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Abstract — The asymptotic performance of a polar code under 
successive cancellation decoding is determined by the exponent of 
its polarizing matrix. We first prove that the partial distances of 
a polarizing matrix constructed from the Kronecker product are 
simply expressed as a product of those of its component matrices. 
We then show that the exponent of the polarizing matrix is shown 
to be a weighted sum of the exponents of its component matrices. 
These results may be employed in the design of a large polarizing 
matrix with high exponent. 

Index Terms — Polar codes, channel polarization, rate of polar- 
ization, partial distances, exponent, Kronecker product. 



I. Introduction 

Channel polarization introduced by Arikan |[T] is a method 
to construct a class of capacity-achieving codes, called polar 
codes, for symmetric binary-input discrete memoryless chan- 
nels (BI-DMCs). Since polar codes are constructed by a well- 
defined rule and are provably capacity-achieving, they have 
attracted much attention. The probability of block error for 
polar coding based on Arikan's construction under successive 
cancellation (SC) decoding was analyzed by Arikan and 
Telatar |2|. Mori and Tanaka employed density evolution in 
order to find the frozen bits for polar coding lO. Recently, 
Korada et al. constructed new polar codes using larger matrices 
than the 2x2 matrix proposed by Arikan and analyzed their 
polarization rate via the partial distances and exponent [4|. 

A method to construct polar codes of length I = I1I2 ■ ■ ■ In 
is to employ a generator matrix of the form Ai (g) ■ ■ ■ ^ An, 
where €5 denotes the Kronecker product and each Ai is an 
li X li polarizing matrix |5|. One interesting problem is to 
analyze the characteristics of such a polarizing matrix. In this 
paper, we study the partial distances and the exponent of a 
polarizing matrix A^B where A and B are li x li and I2 x I2 
polarizing matrices, respectively. We first prove that the partial 
distances of A ® i? are directly determined by those of A and 
B. We then show that the exponent of A(E)B is a weighted sum 
of the exponents of A and B. These results can be generalized 
to a polarizing matrix of the form Ai ^ ■ ■ ■ ^ An- Finally, 
we give design examples to illustrate that our results may be 
employed in the design of a large polarizing matrix with high 
exponent. 

The outline of the paper is as follows. In Section II, we 
give some basic notation and definitions, and review briefly 
the partial distances and the exponent of a polarizing matrix. 
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In Section III, we introduce Hamming weight functions asso- 
ciated with the Kronecker and Hadamard products. Our main 
results on the partial distances and the exponent of a polarizing 
matrix constructed from the Kronecker product are given in 
Section IV. In Section V, some design examples are presented. 
Finally, we give some concluding remarks in Section VI. 

II. Preliminaries 
A. Basic Notation and Definitions 

Let F be a field and the Z -dimensional vector space of all 
Z-tuple vectors over F. Given two vectors a = [ai, 02, . . . , a;] 
and b = [61, 62, • ■ • , the Haramard product a o b and the 
vector addition a + b are defined as 

aob = [aibi,a2b2,---,aibi], 
a + b = [ai + bi,a2 + b2, ■ . ■ ,ai + hi], 

respectively. Clearly, the vector addition and the Hadamard 
product are associative and commutative, that is, 

a + (b + c) = (a + b) + c, 

a o (b o c) = (a o b) o c, 

a + b = b + a, 

aob boa 

for any a, b, c G F'. It is also easily checked that the 
Hadamard product is distributive over the addition, that is, 

ao(b + c) = aob + aoc 

for any a, b, c G F'. 

For two vectors a = [oi, 02, . . . , a/] and b = 
[5i, 62, • • • 7 bm] over F, the Kronecker product a (g) b is the 
vector of length Im, given by 

a®b = [aib, a2b, . . . , a;b] 



,aib„ 



The Kronecker product is associative, i.e., (a dg) b) (g) c = 
a (b ® c) for any a G F',b e F™,c G F". It is also 
distributive over the addition, that is, 

a(X)(b + c) = a(5<)b + a(8)c 

for any a G F' and any b, c G F'". 

Given an to x ?i matrix A — (a^ ) and an r x s matrix 
B = {bij ) over F, the Kronecker product of A and B, denoted 
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hy A® B, is defined as the nir x ns matrix given by 



aiiB ai2B 
a2iB a22B 



ainB 

a2nB 



a-mlB am2B ■ ■ ■ UmnB 

If we partition A and i? on a row basis, that is, 



A = 



where and hj are the ith and jth rows of A and B, 
respectively, then A® B may be expressed as 



ai 




' bi " 






b2 




,B = 











A®B = 



ai ® bi 
a2 ® b2 



ai 
a2 



bi 



Clearly, the Kronecker product of matrices is associative, that 
is, 

A®{B®C):^{A®B)®C 

for any matrices A, B, C. For simple notation, let A*^" denote 
the nth Kronecker power of A, given by 



A( 



A. 



B. Partial Distances and Exponent of a Polarizing Matrix 

From now on, we are restricted only to the binary field 
F2 = {0,1}. For a binary vector a, we denote w{a.) by its 
(Hamming) weight, that is, the number of nonzero components 
in a. Let supp(a) be the support of a = [ai, 02, . . . , ai], given 
by 

supp(a) = {I < i < l\ai 0}. 

Clearly, w{a.) — |supp(a)|. The (Hamming) distance d{a,h) 
between two binary vectors a and b of length / is defined as 
the number of positions at which the corresponding symbols 
are different in the two vectors. In particular. 



d{a, b) — w{a + b) 



(1) 



Consider the binary linear code C generated by gi , . . . , gfc G 
¥2, denoted by C = (gi,...,gfc). The minimum distance 
between C and a vector b e F2, denoted by d{h, C), is defined 
as 

d(h,C) = min d{h, c) . 
cec 

The coset of C containing b is defined as the set given by 
b + C = {b + c|c e C}. 



Definition 1 (|4)). Given an I x I binary matrix G = 
[gi"i §2": • ■ • : ' partial distances Dci, i — 1, . . . , Z 
are defined as 

Da.t = d(g,, (g,+i, . . . ,gi)) , i = -1 
Dgj - d{gi,0) 

where Q'^ is the transpose operation and denotes the all- 
zero vector 



Tlieorem 2 (14j). For any BI-DMC and any I x / polariz- 
ing matrix G with partial distances {DG,i}\^i, the rate of 
polarization E{G) is given by 



1 ' 

E{G) = -Y.^ogi Dg, 



i=l 

For convenience, it is referred to as the exponent of the 
matrix G [4|. It is known in |4] that when n is sufficiently 
large, the block error probability of a polar code constructed 
by G®" under SC decoding, Pe(l") can be bounded as 

Pein < 2-'"' 

for any positive number /3 < E{G). Due to this property, 
the exponent of a polarizing matrix can be employed as a 
meaningful performance measure of the corresponding polar 
code under SC decoding. 

III. Weight Functions Associated with the 
Kronecker and Hadamard Products 

The weights of the addition, the Hadamard product and 
the Kronecker product of two binary vectors are well-known 
or easily computed. The following lemma will be useful in 
computing the weight of a more complicated combination of 
many binary vectors. 

Lemma 3. 

i) For any a, b G F2, 

w(a + b) = w{a) + w{h) — 2w{a o b). 

ii) For any a G Fj, b G F^^", 

w{a ® b) = w{a)w{h). 

iii) For any a, b G F2, 

w{a o b) < min(w(a), w{h)) 

with equality iff supp(a) C supp(b) or vice versa. 

iv) For any ai, a2 G Fj and any bi, b2 G F™, 

w((ai (g) bi) o (a2 (g) b2)) = w{ai o a2)w(bi o b2). 

v) For any ai, a2 G Fj and any bi, b2 G F™, 

t(;(ai (g) bi + a2 (8) b2) = w{ai)w(hi) + w{a2)w(h2) 

~2'w{ai o a2)w(bi o b2). 

Proof: i), ii) and iii) are obvious, iv) comes from ii) and 
the fact 



(ai bi) o (a2 ® b2) = (ai o a2) g) (bi o b2). 
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v) is directly obtained by applying i) and iv). 



□ 



The following three lemmas can be easily derived by 
applying the mathematical induction and Lemma [3] 

Lemma 4. For any ai , . . . , aj<- G Fj, 

K 

w{a.i H ha^) = ^w(ai) 

i=l 

-2- ^ u;(a,iOajJ 

l<ii<i2<K 

+ 4 ■ ^ w(aij o aj2 o aig) 

l<ii<i2<i3<K 

H + (-2)^~^w(ai o a2 o • • . o a^). 



Lemma 5. for any ai, . . . , a^f e F2 and any bi, . . . , G 



w((ai(g)bi)o- • •o(aK0bif )) = w(aio- • ■oaif)w(bio- • -obif ). 



Lemma 6. For any ai, . . . , a^' G Fj an J any bi, . . . , hji S 



if 



if 



^ ai bj I = ^ u;(aj)u;(bi) 

Vi=l / i=l 

-2- ^ w(a,;j o aijw(bij o bij 

l<n<i2<-fs' 

+ 4 ■ ^ w(ai^ o ai2 o ai3)w(bjj o b^^ o b^j) 

I<il<i2<i3<^ 

+ • ■ • + (~2)^"^ti;(ai o • • • o ax)w(bi o • • • o bi<-). 



In order to analyze the partial distances of a polarizing 
matrix A i? in the next section, we need to introduce two 
kinds of weight functions, that is, the weight exclusion function 
and the weight difference function. More specifically, these two 
functions will be employed in proving that the partial distances 
of A® B are expressed as a product of those of A and B. 

Definition 7. Let a^ € ¥^ for 1 < i < K. For K = 1, let 

/i(ai) = w{ai). For K > 2, the weight exclusion function 
/i<-(ai; a.2, . . . , a^) is defined as 

K 

/if(ai; a2, . . . , a^) = w{&i) - ^ w(ai o a^) 

i=2 

+ ^ w(ai o aij o a^J 

2<ii<i2<K 

- ^ w(ai o aij o ai2 o a^g) 

2<ii<i2<i3<K 

H h (-l)"'^""^w(ai o a2 o • • ■ o aif). 

Lemma 8. For any ai , . . . , a^ £ Fj, 

/^(ai; a2, . . . , a^) = w(ai o a2 o • • • o a^) 



where a denotes the complement of a. — [oi, 02, . . . , a;], f/zaf 
is, 

a = [1 + ai, 1 + 02, . . . , 1 + a;]. 

In particular, //<-(ai; a2, . . . , B-k) > 0. 

Proof Let 5; be the support of a^. Clearly, u;(ai) = 
I — \Si\ = I S'j*^ I , where S ^ denotes the complement set of S. 
Using the inclusion-exclusion principle f6 |, we have 

/A:(ai; a2, . . . , a^) 

= |5i| - n ^2) u (5i n 53) u • • • u (5i n 5^)1 

= - |5in(52U53U---U5if)| 

= \Sir\{S2^---iJSKf\ 
= |5i n52^n---n5^| 



ti;(ai o a2 o • • • o a/^ ) 



□ 



Lemma 9. For any ai , . . . , ax G Fj, 

/i(ai) = /A:(ai;a2,a3,...,aif) 

+ /A'-i(ai o a2; a3, . . . , ax) 

H ^ /if-i(ai o aif ; a2, . . . ,aA'-i) 

+ /K-2(ai o a2 o a3; a4, . . . , a^) 

H \- /K-2(ai o aA'_i o a^; a2, . . . , ax -2) 

+ h /i(ai o a2 o a3 o • • • o a^). (2) 

Proof Note that a = ao (b + b) for any a, b £ Fj, since 
b + b= [1,1,...,!]. Therefore, 

w{a) = w(a o b) + ^(a o b) 

= u'(aox). 
xe{b,b} 

Applying the above relation to ai repeatedly, we have 

w{ai) = ^ X! '■■ X! w(ai 0X20- • -oxif). 

X2e{a2,Er2} X3 £{33,83} xj< e{ajc,a7< } 

Using the commutativity of the Hadamard product and the 
definition of fx, we complete the proof. □ 

Definition 10. Let ai, ... ,aK £ F2 and bi, . . . , b^ £ F^. 

For K = 1, let (7i(ai;bi) = 0. For K > 2, the weight 
difference function is defined as 

ffi<:(ai; a2, . . . , a^; bi; b2, . . . , hx) 

= w ^^ai ig) b,;^ - w(ai (g) bi). (3) 

Note that gK can be expressed as a linear combination of 
/i's. For example, if we take 2, we get 

g2(ai;a2;bi;b2) 

= w{a2)w{h2) - 2w(ai o a2)w(bi o b2) 

= w(a2)w(b2) + [w[ai + a2) - w(ai) - w(a2)]w(bi o b2) 

= [w[ai + a2) - w(ai)]w(bi o b2) 

+ w(a2)[w(b2) - w(bi o b2)] 
= [w(ai + a2) - -u;(ai)]/i(bi o b2) + w(a2)/2(b2; bi). (4) 
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Such an expression as in (|4| plays a key role in proving that 
gK > under some conditions. 

Lemma 11. For a positive integer K, let ai, . . . ,a/< G 1^2 
such that w(ai) < w(a.i + X]iL2 ^i^) fa^ '^"3' ^ ^'2- Then 



5i<'(ai;a2, . . . ,aK;bi;b2, . 



> 



for any bi , b2, . . . , hx G F ™. In particular, gx ^ if hi = 
for all i > 2. 

Proof: We first show that gx can be expressed as a 
Unear combination of /^'s. It is true for gi by definition. The 
expression for 52 is given in In order to illustrate such an 
expression by a more example, if we take K — 3, we have 

53(ai;a2,a3;bi;b2,b3) 

= w{a2)'w{h2) + w{a3)w{h3) - 2w{a.i o a2)t«(bi o b2) 
— 2w(ai o a3)w(bi o bs) — 2u'(a2 o a3)w(b2 o b3) 
+ 4:w{a.i o a2 o a3)ti;(bi o b2 o b3). (5) 

By Lemma m we get 

4?i'(ai o a2 o a3) 

= w{ai + a2 + a3) - w(ai) - w(a2) - wia^) 
+ 2w{ai o a2) + 2u;(a2 o a3) + 2ti;(ai o a3). (6) 

Plugging ^ into (|5]l, we obtain 

53(ai;a2,a3;bi;b2,b3) 

= w{a2)[w{h2) - w{hi o b2 o b3)] 
+ u;(a3)[u;(b3) - ^(bi o b2 o b3)] 

— 2w{ai o a2)[ti;(bi o b2) — ^(bi o b2 o b3)] 

— 2w(ai o a3)[ti;(bi o b3) — ^(bi o b2 o b3)] 

— 2ii;(a2 o a3)[u;(b2 o b3) - w{hi o b2 o b3)] 
+ [w{ai + a2 + a3) - w{ai)]w(hi o b2 o b3). 

From the definition of /k, we have 

/i(biob2ob3) = u;(biob2ob3) 
/2(biob2;b3) = ti;(bi o b2) - w(bi o b2 o b3) 
/2(biob3;b2) = u;(bi o b3) - ^(bi o b2 o b3) 
/2(b2ob3;bi) = u;(b2 o b3) - ^(bi o b2 o b3) 
/3(b2;bi,b3) = u;(b2) - u;(bi o b2) - u)(b2 o b3) 

+ w{hi o b2 o b3) 
/3(b3;bi,b2) = w(b3) - w(bi o b3) - w(b2 o b3) 
+ w(bi o b2 o b3). 

Using these relations and the relation —2w{ai oa^) — w{ai + 
aj) — w{ai) — w{aj), we get 

g3(ai;a2,a3;bi;b2,b3) 

= [w{ai +a2+ as) - w(ai)]/i(bi o b2 o b3) 
+ [w{ai + a2) - w(ai)]/2(bi o b2; b3) 
+ [w{ai + as) - 'u;(ai)]/2(bi o b3; b2) 
+ u;(a2 +a3)/2(b2 ob3;bi) 
+ w(a2)/3(b2;bi,b3) + w(a3)/3(b3; bi, b2). 



In the same procedure as above, it is possible to express gK 
as 

5i<r(ai;a2, • • • ,3^; bi; b2, . . . jb^) 

= [w;(ai + a2 H h ax) - w{ai)] 

■ /i(bi o b2 o • • • o hx) 
+ [w{ai + a2 H h aK-i) - w{ai)] 

■ /2(bi o b2 o • • ■ o bK_i;bK) 

+ [w{ai H h aA'-2 + slk) - w{ai)] 

■ /2(bi o • ■ • o bA'-2 o b^; hK-i) 
H h u;(a2 + a3 H h a^) 

• /2(b2ob3 0-.- obK;bi) 
+ [w{ai + a2 H h aA--2) - w{ai)] 

■ fsihi o b2 o • ■ • o hK-2; b^r-i, bif) 
H h tii(a3 + a4 + • ■ • + ax) 

• /3(b3 o b4 o • ■ • obK;bi,b2) 
H h w{a2) /A:(b2; bi, b3, . . . , b^r) 

H h w{aK) /A:(bK; bi, b2, . . . , bA'-i). (7) 

As a second step, we note that the first factor in each term 
of gK is larger than or equal to by the assumption on 
ai , . . . , aA- and fi > for any 1 < i < K hy Lemma |8] 
Therefore, we complete the proof. □ 

IV. Main Results 

Let A be an li x li polarizing matrix with partial distances 
{DA,i}i!^i and B an I2 x I2 polarizing matrix with partial 
distances {Z^B.ij'Li^ given by 



A 



where a^ is the ith row of A and b^ is the jth row of B. 
Note that A O i? is an I1I2 x I1I2 polarizing matrix and every 
integer k with 1 < A: < I1I2 can be uniquely expressed as 
k = {i - l)l2 + j with 1 < i < ^1 and 1 < j < 12- Our first 
problem is to determine the partial distances of the polarizing 
matrix A® B m terms of those of A and B. 

Theorem 12. The partial distances of the polarizing matrix 
A® B are given by 



ai 




' bi " 


a2 




b2 















DA_,,-Df 



'A®B. {i~l)l2+] = ^A.i ■ ^ts,j 

for I < i < h and I < j < 

Proof: We divide our problem into two cases depending 
on the index i. 

Case 1) i = 1: Using the relation in (|T|), the jth partial 
distance of A(E} B is given by 



j = mm _ w ai (3 xi 

Xi,X2,...,X;, \ 



'Xfe , 



fe=2 



1<J<12 (8) 
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where xi e bj + (bj+i, bj+2, • ■ • , bjj, and X2, X3, . . . , e 
(bi,b2, . . ■,hi^). Let a^, e ai + (a2,a3, . . . ,a;i) be a binary 
vector with minimum weight Da,i, i.e., Da,i = w(aD). Then 



h 

aD = ai + ^ efcafc 

fc=2 



with Efc e F2 for 2 < k < li and the partial distance Da^bj 
in (Is) may be rewritten as 



DA<i 



h 



min w aD ® xi + a^ ® x^ 

Xi,X2,...,X,j \ ' 



(9) 



fc=2 



mm 

Xi \ X2,...,Xi 



min w ao » xi + ^ afe ® Xfe (10) 



k=2 



where x^ = x^ + e^xi for k = 2, . . . ,li. Using the weight 
difference function gK in Definition [TOl we may express w{-) 
in ([Tot as follows: 

w ^aD (8) xi + ^ afc (g) Xfe^ 

= w(aD ® xi) + .g;j(aD;a2, . . . ,a/i;xi;x2, . . . ,x;J. 

By the choice of aD with w(aD) = Da.i and Lemma [TT] it 
is easily checked that for any Xi G bj + (b^+i, . . . , bj^) and 
any X2, . . . ,Xij G (bi, . . .,hi^), 

g;i(aD;a2,...,a;,;xi;x2,...,x;J > 

where the equality holds if Xfc — for all fc > 2. Therefore, 
for a given binary vector Xi 

min w aD ® xi + 7 afe (g) Xfc = w{au (E) 'x.i) 



X2,...,Xij 



k=2 



= w(aD)w(xi) 
= Da,i-w{xi). 



This relation reduces JTOl i to 

DA(S,B,j = min Da.i • w(xi) 

xi 

= ■ min ^(bj + x) 

xG(bj + i,...,bi2) 

— Das ■ Dbj 

for any 1 < j < h- 

Case 2) i > 2: Let A^*) be the (/i - z + 1) x h submatrix 
of A, given by 

Then DA(^B,{i-i)i2+j = Da^m^bj- I" a similar approach as 
in Case 1), we have 

DA('>(»B,j = DA(i)A ■ Dbj 

for any 1 < j < h- Note that the first factor -D^io i is exactly 
equal to Daa- Therefore, we complete the proof. □ 



Theorem 13. The exponent of the polarizing matrix A® B is 
given by 

, . E(A) E(B) 

E{A®B)= \> + \' . 

lOg;^ hl2 lOg;^ I1I2 

Proof: By Theorems |2] and [12] we have 

E{A®B) = —Y^^\og^^^^DA<^B,{^~l)h+J 

=ij=i 

h h 

77 J2 Zl(l0g'i'2 -Da.^ + log;^,, Db.j) 
= lj=l 



1 

hl2 



<1 -j^ (2 



1 

E 

i=l i=l 



^1 logii ^1^2 ^2 ^ log,, hk ' 



□ 



Remark: = E{B^A) even though A®B 7^ 

in general. 

Corollary 14. TTie exponent of the polarizing matrix A(E) B 
is an internally dividing point of E{A) and E{B). That is, 

E{A <g>B) = j^E{A) + j]-E{B) 
1 + a 1 + a 

where a — log,, li > 0. 

Proof: By Theorem [T3] we have 

E{A) , E{B) 



E{A®B) 



1 + log,^ I2 1 + log,, h 

Without loss of generality, we may assume that li < l2- Let 
a — log,, li. Then < a < 1 and 



E{A®B) 



^ E{A) + -^E{B) 



1 + l/a 



1 + a 
1 



E[A) + E{B). 



□ 



Corollary 15. Let Ai, A2 be polarizing matrices of size li x li 
and let Bi, B2 be polarizing matrices of size I2 x 12- Assume 
that E{Ai) > E{A2) and E{Bi) > E{B2), or E{Ai) > 
E{A2) and E{Bi) > E{B2). Then 

E{Ai®Bi) > E{A2®B2). 

Corollary [15] tells us that a polarizing matrix with higher 
exponent should be selected as a component matrix when we 
construct a polarizing matrix with higher rate of polarization 
from the Kronecker product. 

Theorems [12] and [13] can be generalized to a polarizing 
matrix A = Ai (E) A2 (S) ■ ■ ■ ^ An of length I ~ hh' ■ ■ In 
where Ai is an k x li polarizing matrix for i = 1, 2, . . . , A^. 
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Theorem 16. Let k be an integer with 1 < fc < I1I2 ■ ■ ■ In- 
Then the kth partial distance of the polarizing matrix Ai (g) 
A2 • ■ ■ (Si An is given by 



DAi(giA2 



DauiiDa2 



■Da, 



where k ~ [ix — 1)^2^3 • • • ^jv + («2 — 1)^3^4 ■ • - In + ■ ■ ■ + 
(*JV-i — ^)In + *Ar with 1 < ij < Ij for j = 1,2, . . . , N. 

Proof: Since the Kronecker product is associative, i.e., 
A ig) (B (gi C) = {A ® B) >g) C, the statement can be easily 
derived in a recursive way. □ 



TABLE I 

Partial DISTANCES and exponents of G2 01, Gs^lH, G3,h, Gq^l 

ANDG6,h. 



Matrix 


Partial distances 


Exponent 


G2 n\ 


1,2 


0.500 




1, 1,3 


0.333 




1,2,2 


0.421 


Gg,l 


1,1,3,2,2,6 


0.398 


G6,H 


1,2,2,2,4,4 


0.451 



Theorem 17. The exponent of the polarizing matrix Ai®A2(, 
■ ■ ■ ® An is given by 



N 



E{Ai ® A2 ' 



'An) = Y. 



E{A, 



log,, hh ■■■I 



N 



Proof: It is similar to the Proof of Theorem [13] 



□ 



Corollary 18. Let A be an I x I polarizing matrix. For any 
integer N > 1, the exponent of the Nth Kronecker power of 
A, A'^^ = A (g) • • • (g) A is given by 



E (A®^) = EiA). 



V. Design Examples 

In order to illustrate the relationship between the exponent 
of a polarizing matrix constructed from the Kronecker product 
and the error rate of the corresponding polar code, some design 
examples are presented in this section. The following matrices 
are employed as a component matrix for larger polarizing 
matrices: 



G2 = 



1 
1 1 



G3M — 



G3,L = 



1 
1 1 
1 1 1 



1 
1 1 
1 1 



where G2 is proposed by Arikan [l], Gs l is introduced in 
Q and H is newly designed. Using these matrices, we 
construct two polarizing matrices of size 6x6 given by 

Gex — G2® Gs^L, Gqm = G2 G^^H- 

The partial distances and the exponents of the above matrices 
are given in Table I] Since E{G3^h) > E{G3,l), we have 
E{Gq_h) > E{Gq,l) as shown in Corollary [15] 

We designed four half-rate polar codes whose generator 
matrices are G|^, G|^, G||, G|^, respectively, and whose 
frozen bits are optimized to the binary erasure channel with 
erasure rate 1/2[]J It is assumed that the coded bits are mod- 
ulated to binary phase-shift keying (BPSK) symbols and then 
transmitted over an additive white Gaussian noise (AWGN) 
channel. Fig.[T]shows the block error rates of these polar codes 
under SC decoding, where Et, is the received signal energy per 
information bit and A^o is the one-sided power spectral density 

'We employ Arikan's heuristic method |7| to find the frozen bits. 



10" 



10' 



10" 



10-^ 



10" 




-•- Gg„, Code length=1296 
-o- Gg^, Code length=7776 
-■- Gg^, Code length=1296 
-□- G^i_, Code length=7776 



1.5 2.0 2.5 3.0 3.5 4.0 

Ef,/NQ [dB] 



4.5 



Fig. 1. Block error rates of half-rate polar codes whose lengths are 1296 
and 7776 bits over an AWGN channel. 



of the AWGN. The polar codes with Ge,H as a component 
polarizing matrix have much lower error rates than those with 
Gg.L in the high signal-to-noise power ratio (SNR) region. 
This result shows that when a polarizing matrix is constructed 
from the Kronecker product, it is required to select a polarizing 
matrix with high exponent as a component matrix. 

Korada et al. |4| constructed new polarizing matrices of size 
m X m for m < 31 obtained by shortening a BCH code of 
length 31. For our reference, we denote such an m x m matrix 
by Gs,m- The exponent of Gs,m provides a lower bound on 
the maximum exponent for polarizing matrices of size mxm, 
defined as 



Em — 



max 

Ge{o,i}'" 



E{G), 



in a constructive way. Note that polarizing matrices with 
m > 31 may be constructed from the method proposed 
in |4|. However, it is a very difficult problem to calculate 
their exponents, since a search space for computing their 



LEE AND YANG: THE EXPONENT OF A POLARIZING MATRIX CONSTRUCTED FROM THE KRONECBCER PRODUCT 

TABLE II 

Exponents of I x I polarizing matrices constructed from the Kronecker product for 32 < / < 128. 



I 


iVlclLI lA 


Exponent 


I 


IVidLl lA 


Exponent 


I 


iVidLl lA 


Exponent 


32 




0.5146 


56 


G2 (S CrS,28 


0.5121 


84 


Gz,H ® <-^S,28 


0.4914 


33 


G^^^H ® G*s,ii 


4492 


57 


G^^H ® Gs,19 




87 


Gs,H ® Gq^29 


0.4935 


34 




4934 


58 


G2 ® Gs,29 


0.5142 


88 


(5?) Ho on 


0.4962 


36 


Go 6^ Gq Mi 


0.4917 


60 


CrO ^ CrQ Qn 


0.5183 


90 




0.4974 


38 


Go 6^ Gci 10 


0.4898 


62 


G9 (5?) Gc; 01 


0.5220 


92 


G!?^ « Gq 03 
^2 ^ '-^ D,ZO 


0.5005 


39 


Gz,H ® ^3,13 


0.4635 


63 


G^^H ® Gs,21 


0.4695 


93 


Gs,H ® Gs,31 


0.5009 


40 


G*2 ® Cg 20 


0.4972 


64 


Gf^<S)Gs,i6 


0.5122 


96 


Gf^ (g) Gs,24 


0.5031 


42 


G2 ® Gs,21 


0.4895 


66 


Ga.ff Cgi Gs_22 


0.4752 


100 


Gf' (g. Gs,25 


0.5003 


44 


G2 ® Gs,22 


0.4955 


68 


Gr®Gs,i7 


0.4945 


104 


G|'" Gs,26 


0.5033 


45 


Gi^H Gs,15 


0.4756 


69 


G3,£r iXi Gs,23 


0.4800 


108 


Gr®Gs,27 


0.5059 


46 


G2 Gs_23 


0.5006 


72 


Gf ® Gs,i8 


0.4930 


112 


Gf' Gs,28 


0.5103 


48 


G2 Gs,24 


0.5037 


75 


G3,£r (gi Gs,25 


0.4802 


116 


Gf^ Gs,29 


0.5121 


50 


G2 Gs_25 


0.5003 


76 


GT ® Gs,i9 


0.4914 


120 


G?' Gs,3o 


0.5157 


51 


Ga.if 'X' Gs,i7 


0.4720 


78 


G3,£r (g) Gs,26 


0.4836 


124 


Gr®Gs,3i 


0.5188 


52 


G2 (g)Gs,26 


0.5039 


80 


Gf ® Gs,2o 


0.4977 


126 


G2 (g G3,_H- (g Gs,21 


0.4737 


54 


G2 ® Gs,27 


0.5069 


81 


G3,fr (g Gs,27 


0.4865 


128 


Gf^C^Gsae 


0.5104 



partial distances becomes significantly large. The difficulty 
may be overcome by employing the Kronecker product. As 
an example, for 32 < ^ < 128|1 the exponents of I x I 
polarizing matrices of the form Gf"^ Gf^ (8) Gs.m are 
easily calculated by Theorem [13] and are presented in Table 
im Note that these exponents may become a good lower bound 
on El for 32 < / < 128. 



VI. Conclusions 

We derived the partial distances and the exponent of a 
polarizing matrix constructed from the Kronecker product. Our 
results can be employed in the design of a polarizing matrix 
with high exponent when it is constructed from the Kronecker 
product. It is expected that our approach can be generalized 
to the calculation of the partial distances and the exponent of 
a nonbiary polar code. 
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^For a simple example, the size I is restricted to 32 < Z < 128. Polarizing 
matrices of size I X I for Z > 129 can be constructed in a similar approach. 



